import java.util.Scanner;
//获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。(以下程序为从右往左数！！！)
public class OddEven {
    //&--->按位与--->对应位置有0的就为0，只有同时为1的时候才是1
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //偶数位，右移31次才可以
        for (int i = 31; i >= 1 ; i -= 2 ) {
            System.out.print(((n >> i)&1) + " ");
        }

        System.out.println();

        //奇数位，右移30次就可以
        for (int i = 30; i >= 0 ; i -= 2) {
            System.out.print(((n >> i)&1) + " ");
        }
    }
}
